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© A usage parameter control circuit for effecting a 
policing control in an ATM transmission network, 
comprising a time interval measuring unit (10) for 
measuring a time interval between a currently arrival 
time of a cell to be judged, and an arrival time of a 
cell which arrived a reference threshold number (X) 
of cells before the currently arriving cell arrives; and 
a judging unit (20) for judging whether or not the 
measured time interval is shorter than a reference 
threshold time interval (T) f whereby a longer acces- 
sing time is allowed and the circuit construction has 
a flexible expandability. 
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BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

The present invention relates to a usage pa- 
rameter control (UPC) circuit for controlling a flow 
amount of cells based on reference threshold in- 
formation relating to cell traffic. 

As a basic technology for a Broadband As- 
pects of Integrated Services Digital Network (B- 
ISDN), an Asynchronous Transfer Mode (ATM) 
technology for asynchronously transferring cells 
has been developed. In the ATM network, the 
amount of cell flow is controlled based on traffic 
parameters declared by subscribers. This control is 
called a policing control or a Usage Parameter 
Control (UPC) which is an essential technology for 
smooth operation of the ATM network. The user 
declaration traffic parameters, however, are differ- 
ent depending on the subscribers. This difference 
makes it difficult to realize a UPC circuit. 

(2) Description of the Related Art 

As a conventional policing control method, a 
time interval method has been proposed in which 
the cell transmission is controlled by counting cell 
arrival time intervals for respective cells and by 
comparing each time interval with a reference 
threshold time. 

Another conventional policing method has been 
proposed as a T-X method in which the number of 
cells arriving within a reference threshold time pe- 
riod are measured and the number is compared 
with a reference threshold value to control the cell 
transmission. 

Still another conventional method has been 
proposed as a dangerous bridge (DB) method in 
which the number of cells arriving during a refer- 
ence threshold time are counted while the starting 
time point of the reference threshold time period is 
shifted by one cell transmission time at the time of 
each counting operation, and the counted number 
is compared with a reference threshold number of 
cells, to control the cell transmission. 

In the time interval method, the cell arrival time 
interval is determined for each cell so that there is 
a small amount of flexibility in the continuous con- 
trol of cell speed. 

The T-X method has a large amount of flexibil- 
ity in the continuous control of cell speed, however, 
when cells are concentrated at a boundary region 
of the reference threshold time period, these cells 
cannot be efficiently restricted. 

In the conventional DB method, a plurality of 
taps in a bridge memory must be accessed each 
time a cell arrives. This simultaneous access of 
plural taps is difficult to realize because the mem- 



ory access time is restricted to a certain period. In 
addition, there is another problem in the conven- 
tional DB method in that, if a software error is 
generated in a memory or in a counter, the error 

s does not disappear within a limited time period. 

Accordingly, in the conventional UPC circuit, 
since the parameters declared by subscribers are 
different depending on the subscribers, and if all of 
the parameters are to be taken into consideration, 

w the conventional UPC circuit has a disadvantage of 
being too complex and requiring large hardware. 

An object of the present invention is to provide 
a new UPC circuit having a simple traffic judge- 
ment unit as a construction unit and being superior 

75 in general purpose characteristics and flexible ex- 
pandability. 

SUMMARY OF THE INVENTION 

20 To attain the above object, there is provided, 

according to the present invention, a usage param- 
eter control circuit for effecting a policing control in 
an ATM transmission network to restrict transmis- 
sion of an arriving cell when the arriving cell is in 

25 violation of at least one of usage parameters de- 
clared by a subscriber, comprising: a time interval 
measuring unit for measuring a time interval be- 
tween a currently arriving time of a cell to be 
judged as to whether or not the cell is in violation, 

30 and an arrival time of a cell which arrived a refer- 
ence threshold number of cells before the currently 
arriving cell arrives; and a judging unit for judging 
whether or not the measured time interval is shor- 
ter than a reference threshold time interval, the 

35 reference threshold number of cells andjhe refer- 
ence threshold time interval being at least a part of 
the usage parameters declared by the subscriber, 
the currently arriving cell being judged to be in 
violation of the usage parameters when the mea- 

40 sured time interval is shorter than the predeter- 
mined time interval. 

According to an aspect of the present inven- 
tion, the time interval measuring unit comprises a 
memory for storing the arrival time of the cell 

45 which arrived the reference threshold number of 
cells before the currently arriving cell arrives; and 
the usage parameter control circuit further com- 
prises a cell discarding unit; the judging unit judg- 
ing, based on the judgement of whether or not the 

so measured time interval is shorter than the refer- 
ence threshold time interval, whether or not the 
number of cells passed within the reference thresh- 
old time interval is larger than the reference thresh- 
old number of ceils; and the cell discarding unit 

55 discarding the currently arriving cell when the judg- 
ing unit judges that the number of cells passed 
within the reference threshold time interval is larger 
than the reference threshold number of cells. 
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According to another aspect of the present 
invention, the time interval measuring unit com- 
prises; a bridge memory for storing, in a time 
sequence, at least one cell type of cells arriving at 
the input of the bridge memory; and a first pointer 
holding unit for holding a first pointer indicating a 
storing position of a cell type, stored in the bridge 
memory, of a cell, the stored cell type being the 
same as the cell type of an arriving cell to be 
judged; and the judging unit comprises a control 
unit for judging whether or not an arriving cell to be 
judged is in violation by controlling the bridge 
memory and the first pointer holding unit. 

Preferably, the control unit comprises a com- 
paring unit for comparing the time interval deter- 
mined, each time a cell to be judged arrives at the 
input of the bridge memory, by a difference be- 
tween the storing position indicated by the first 
pointer holding unit and the input position of the 
bridge memory with the reference threshold time 
interval, whereby the arriving cell is judged to be in 
violation when the measured time interval is shorter 
than the reference threshold time interval. 

Preferably, when the control unit judges that 
the arriving cell is not in violation, the control unit 
controls the first pointer holding unit to store the 
position information of the cell type of the arriving 
cell at the input of the bridge memory. 

Preferably, the usage parameter control circuit 
further comprises a counting unit for counting the 
number of cell types or cells, the cell types being 
stored in the bridge memory, the cell types of the 
cells being the same as the cell type of an arriving 
cell to be judged; the control unit controlling the 
counting unit to count the number of cell types of 
the cells up to a certain number n from a cell type 
at the input of the bridge memory (BM) to an 
already stored cell type. 

Preferably, the certain number n is a reference 
threshold number of cells declared by a subscriber. 

Preferably, when the count value of the count- 
ing unit is smaller than the certain number n each 
time a cell to be judged arrives, the control unit 
judges that the arriving cell is not in violation. 

Preferably, the control unit controls the first 
pointer holding unit to store the storing position of 
the cell type of a cell that arrived the number 
indicated by the counting unit before the currently 
arriving cell, the cell type being the same as the 
cell type of a currently arriving cell to be judged. 

Preferably, the bridge memory comprises: cell 
type storing areas for storing cell types; and next 
pointer storing areas respectively related to the cell 
type storing areas, each of the next pointer storing 
areas storing a position of a cell type of a cell 
which arrived next to the arrival of the cell type 
stored in the related cell type storing area, the 
control unit chaining together a plurality of the cell 



type storing areas of cells, having the same cell 
type as the cell type of a currently arriving cell to 
be judged, by using the next pointer storing areas. 
Preferably, the circuit further comprises a last 

5 pointer holding unit for holding the storing position 
of a cell type of a ceil which is most-recently 
stored in the bridge memory, the cell type being 
the same as the cell type of the currently arriving 
cell to be judged; the control unit controlling, when 

w an arriving cell is judged not to be in violation, the 
last pointer holding unit so as to store the position 
information of the input of the bridge memory into 
the next pointer storing area corresponding to the 
position stored in the last pointer holding unit. 

75 Preferably, when the count value of the count- 

ing unit is n when a cell to be judged arrives, the 
control unit~controls the first pointer holding unit to 
record the information stored in the next pointer 
storing area indicated by the first pointer holding 

20 unit in the bridge memory into the first pointer 
holding unit. 

Preferably, the bridge memory comprises at 
least one flag storing area corresponding to the cell 
type storing area, the control unit controlling the 

25 storing area in the bridge memory to be valid or 
invalid by using the flag storing area. 

Preferably, the control circuit forcedly changes 
the contents of the flag storing area in a storing 
position, which is to be shifted, at the next timing, 

30 to the input of the bridge memory, to be invalid. 

Preferably, the control circuit forcedly changes 
the contents of the flag storing area of a cell to be 
judged, which arrived before arriving the cell at the 
position indicated by the first pointer holding unit, 

35 to be invalid- 
Preferably, the control circuit uses a plurality of 
the flag storing areas to perform a plurality of 
policing judgements. 

Preferably, the first pointer holding units are 

40 provided to respectively correspond to cell types. 

Preferably, the counting unit are provided to 
respectively correspond to the cell types. 

Preferably, the last pointer holding units are 
provided to respectively correspond to the cell 

45 types. 

Preferably, the first pointer holding units are 
included in a random access memory. 

Preferably, the counting units are included in a 
random access memory. 
50 Preferably, the first pointer holding units are 

included in a random access memory. 

Preferably, the bridge memory is constructed 
by a random access memory which operates as a 
first-in first-out memory. 
55 Preferably, the bridge memory stores a plural- 

ity of kinds of the cell type information. 

Preferably, the storing capacity of the bridge 
memory (BM) is selected from one of a Tmax, 
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Tmax + 1, and 2 k (where k is a natural number) 
that is the minimum value larger than Tmax, where 
Tmax is the maximum value of reference threshold 
time intervals of plural cell types. 

Preferably, the control unit comprises a hard- 
ware error detecting unit for detecting a "hardware 
error by detecting that the count value of the count- 
ing unit is negative or larger than the number n. 

Preferably, the control unit comprises a "hard- 
ware error detecting unit for detecting a hardware 
error by detecting that, when the bridge memory is 
accessed by the first pointer holding unit or the last 
pointer holding unit, the control unit acknowledges 
the cell type of the cell at the accessed storing 
position. 

Preferably, when a hardware error is detected, 
the control unit resets the counting unit and makes 
at least the flag storing areas in the bridge memory 
invalid. 

Preferably, the counting unit is periodically re- 
set, and at least the flag storing areas in the bridge 
memory are periodically made invalid. 

Preferably, when the counting unit is reset, the 
policing process for arriving cells is not performed 
for a predetermined time period. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above object and other features of the 
present invention will be more apparent from the 
following description of the preferred embodiment 
with reference to the drawings, wherein: 

Fig. 1 is a diagram explaining the principle of 
the first embodiment of the present invention; 
Fig. 2 is a block diagram explaining the principle 
of the first embodiment of the present invention; 
Fig. 3 is a block diagram showing a usage 
policing control circuit according to the first em- 
bodiment of the present invention; 
Fig. 4 is a block diagram showing a modification 
of the UPC circuit shown in Fig. 3; 
Fig. 5 is a block diagram showing a modification 
of the UPC circuit shown in Fig. 3; 
Fig. 6 is a block diagram showing a modification 
of the UPC circuit shown in Fig. 3; 
Fig. 7 is a block diagram showing in detail the 
UPC circuit shown in Fig. 3; 
Fig. 8A is a block diagram explaining the princi- 
ple of the second embodiment of the present 
invention; 

Figs. 8B and 8C are diagrams explaining the 
operation of the circuit shown in Fig. 8A; 
Fig. 9A is a block diagram showing a UPC 
circuit according to the second embodiment of 
the present invention; 

Fig. 9B is a diagram showing an example of the 
contents of the bridge memory shown in Fig. 
9A; 



Fig. 10 is a flowchart explaining a judgement 
process in the UPC circuit shown in Fig. 9A; 
Fig. 11 is a flowchart explaining a pointer pro- 
cess in the UPC circuit shown in Fig. 9A; 
s Fig. 12 is a flowchart explaining a shift process 

in the UPC circuit shown in Fig. 9A; 
Figs. 13 A to 13C are diagrams explaining a part 
of the operation of the UPC circuit shown in Fig. 
9A; 

io Figs. 14A to 14C are diagrams explaining an- 
other part of the operation of the UPC circuit 
shown in Fig. 9A; 

Figs. 15A to 15C are diagrams explaining still 
another part of the operation of the UPC circuit 
is shown in Fig. 9A; 

Fig. 16A to 16C are diagrams explaining still 
another part of the operation of the UPC circuit 
shown in Fig. 9 A; 

Figs. 17A to 17C are diagrams explaining still 
20 another part of the operation of the UPC circuit 
shown in Fig. 9A; 

Figs. 18A and 18B are flowcharts explaining a 
modification of the judgement process in the 
UPC circuit shown in Fig. 9A; 
25 Figs. 19A and 19B are flowcharts explaining a 

modification of the pointer process in the UPC 
circuit shown in Fig. 9A; 

Fig. 20 is a flowchart explaining the error pro- 
cess in the UPC circuit shown in Fig. 9A; 
30 Fig. 21 is a block diagram of an UPC circuit 
according to the third embodiment of the 
present invention; 

Fig. 22 is a flowchart explaining the judgement 
process in the UPC circuit shown in Fig. 21; 

35 Fig. 23 is a flowchart explaining the pointer 
process in the UPC circuit shown in Fig. 21; 
Fig. 24 is a flowchart explaining the shift pro- 
cess in the UPC circuit shown in Fig. 21; 
Figs. 25A to 25C are diagrams explaining a part 

40 of the operation of the UPC circuit shown in Fig. 
21; 

Figs. 26A to 26C are diagrams explaining an- 
other part of the operation of the UPC circuit 
shown in Fig. 21 ; 
45 Figs. 27A to 27C are diagrams explaining still 

another part of the operation of the UPC circuit 
shown in Fig. 21 ; 

Fig. 28A is a diagram showing ATM cells on a 
transmission line for explaining the background 

so of the present invention; 

Fig. 28B is a diagram explaining a basic struc- 
ture of the ATM packet for explaining the back- 
ground of the present invention; 
Fig. 29 is a diagram explaining a time interval 

55 method proposed prior to the present invention; 

Fig. 30 is a diagram explaining a T-X method 
proposed prior to the present invention; 
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- ' Fig. 31 is a diagram explaining a DB method 
proposed prior to the present invention; and 
Fig. 32 is a block diagram showing a conven- 
tional UPC circuit. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

For better understanding of the present inven- 
tion, the background and the technologies pro- 
posed before the present invention will first be 
described with reference to Figs. 28A to 32. 

Fig. 28A shows ATM cells on a transmission 
line. Each ATM cell consists of a header part (5 
bytes) and a data part (48 bytes). The subscriber 
side of the transmission line is connected to a 
sound terminal such as a telephone terminal, a 
visual terminal such as a television terminal, a 
facsimile terminal, a data communication terminal, 
an inter-LAN connection terminal, or so on. 

Fig.. 28B shows the basic structure of the ATM 
cell. As shown in Fig. 28B, the ATM cell is con- 
structed of the header of 5 bytes and a- payload of 
48 bytes comprising a fixed length packet, which is 
asynchronously transmitted through various nodes, 
i.e., through a path between cross-connect units in 
an ATM transmission network. By the ATM trans- 
mission, only when information to be sent is gen- 
erated, is a fixed length packet (hereinafter referred 
to as a ceil) transmitted. Therefore, the efficiency 
of use of the line is high, and all kinds of data rates 
can be handled by one technology. Accordingly, in 
the ATM transmission network, it is not necessary 
to allocate a time slot so that the ATM transmission 
network is suitable for a dispersion process control 
and is flexibly adapted to a multiplexed transmis- 
sion in comparison with a synchronous transfer 
mode (STM). 

When such an ATM transmission network is 
used for a subscriber system, if subscribers are 
allowed to freely transmit a cell, imbalance is gen- 
erated among the subscribers depending on the 
frequency of the generation of the information. To 
prevent the imbalance, a contract is made between 
a supplier of the network located in each node and 
a subscriber with respect to an upper limit of the 
cells which can be transmitted within a unit time so 
that each subscriber transmits cells in accordance 
with the contract, and the supplier of the network 
checks, at the input of the network, whether or not 
the subscriber is transmitting the cells within the 
scope of the contract, so as to protect the network. 
This checking function is called policing control. 

Figs. 29 to 31 are diagrams for explaining the 
already proposed policing control methods prior to 
the present invention. 

Fig. 29 shows a time interval method in which 
a time interval t between adjacent arrival cells is 



counted by a counter circuit, and the time t is 
compared with a reference threshold time period T 
to judge the amount of flowing cells. 

By the time interval method shown in Fig. 29, 

5 the time interval is restricted for each cell so that 
there is a small amount of flexibility in the continu- 
ous control of cell speed. 

Fig. 30 shows a T-X method in which the 
number of cells x arriving during a reference 

70 threshold time period T is counted by a counter 
circuit, and the number x is compared with a refer- 
ence threshold number X to judge the amount of 
flowing cells. 

The T-X method shown in Fig. 30 has a large 

75 amount of flexibility in the continuous control of cell 
speed, however, when cells are concentrated at a 
boundary region of the reference threshold time 
period, these cells cannot be efficiently restricted. 
Fig. 31 shows a dangerous bridge (DB) method 

20 in which each "reference threshold time period T is 
shifted by one cell passing time period A t. Within 
each reference threshold time period T, the num- 
ber x of arriving cells is counted by a counter 
circuit, and the number x is compared with a refer- 

25 ence threshold number X to judge the amount of 
flowing cells. 

Fig. 32 is a block diagram showing a conven- 
tional UPC circuit employing a DB-BM (DB-Bridge 
Memory) method. In the figure, 100 is a cell, 101 is 

30 a header part, 102 is a payload (data) part, 1 is a 
cell information branching unit (SB), 2 is a ceil 
delaying unit (SM). 3 is a cell control unit (SC), 21 
is a bridge memory (BM) having a T max -length 
shift register, 22 is a multi-tap circuit (TAP), 23o to 

35 23 m are judging units, SF in each judging unit is a 
cell filter for passing a particular one of header 

information VP 0 and VP m , CTR is a counter 

circuit which operates with an up/down mode, CMP 
is a comparator, PM is a parameter memory for 

40 storing a declared parameter Xo or X m . 

When a cell arrives at an input of the highway, 
the header information VP in the cell is branched 
or copied by the cell information branching unit 1 
and is temporarily stored in the cell delaying unit 2. 

45 On the other hand, the bridge memory 21 stores 
the branched header information VP in a time se- 
quence. The multi-tap circuit 22 reads, from the 
bridge memory 21 of T max length, the header in- 
formation VP which is delayed by a time cor- 

so responding to the time value T 0 , or T m declared 
by the subscriber, and supplies the read header 
information VP to the corresponding judging unit 

23o or 23 m . 

The disadvantage of the above conventional 
55 UPC circuit is that it includes the multi-tap circuit 
22 so that the wirings for the multi-tap circuit 22 
are large. In addition, it is not easy to change the 
tap positions. 
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It should be noted that the policing control in 
accordance with the peak value and the policing 
control in accordance with the average value may 
be executed simultaneously. In this case, in the 
above example, in the control according to the 
average value, up to three cells are allowed to pass 
within the reference threshold time interval AT = 6, 
while, in the control according to the peak value 
simultaneously executed with the control according 
to the average value, the continuous three cells are 
not allowed to pass within the reference threshold 
time interval PT = 3. 

In the above-described third embodiment of 
the present invention, with respect to the cell with 
the cell type information a which was actually dis- 
carded in the peak value control, the cell is judged 
not to be in violation in the average value control 
and the cell type information a is stored in the 
bridge memory (BM) 94a. Thepresent invention, 
however, is not restricted to this. For example, with 
respect to the cell with the cell type information a 
which was actually discarded in the peak value 
control, the cell may be forcedly treated as a 
violating cell or it may be assumed that the cell 
with the information a has not arrived. A similar 
discussion can be applied with respect to the cell 
which was actually discarded in the peak value 
control. In these cases, it is not necessary to pro- 
vide a plurality of last pointers such as the PLP and 
ALP, but a single last pointer common to the aver- 
age value control and the peak value control. 

In the above embodiments, all of the counter 
memories CM are reset when a hardware error is 
detected or periodically, and at least the flag stor- 
ing areas F are made invalid, however, the present 
invention is not restricted to this. For example, 
there is a case in which it is possible to recover the 
UPC circuit from an abnormal state by resetting the 
counter memories CM corresponding to a particular 
cell type, and by making the flag storing areas F 
corresponding to the cell types. 

In the above described embodiment, with re- 
spect to a cell having a predetermined cell type, 
the policing judgement according to the average 
value declaration and the policing judgement ac- 
cording to the peak value declaration are de- 
scribed. The present invention, however, is not 
restricted to these. There may be three or more 
kinds of flags, and these flags may be freely used 
for any control system having any object. 

In the above embodiments, the control unit 
CTL shown in Fig. 8A or the CPU 96 is operated 
by software, however, the control unit CTL or the 
CPU 96 and the ROM 97 may be formed by 
hardware. 

From the foregoing description, it will be appar- 
ent that, according to the present invention, the 
memory accessing speed can be greatly de- 



creased so that the policing control according to 
the dangerous bridge method can be realized. In 
addition, the influence of a software error in a 
memory can be removed within a limited time. Still 

s further, by providing a bridge memory for storing 
cell type information of arriving cells in a time 
sequence, a first pointer holding means for holding 
the storing positions of the cell type information of 
the cells to be judged, and a control unit for con- 

70 trolling them to execute a policing judgement, a 
simple traffic judging unit is realized so that a 
down-sized UPC circuit being superior in general 
purpose characteristics and flexible expandability 
can be provided. 

75 

Claims 

1. A usage parameter control circuit for effecting 
a policing control in an ATM transmission net- 

20 work to restrict transmission of an arriving cell 

when the arriving cell is in violation of at least 
one of usage parameters declared by a sub- 
scriber, comprising: 

time interval measuring means (10) for 

25 measuring a time interval between a currently 

arrival time of a cell to be judged as to whether 
or not the cell is in violation, and an arrival 
time of a cell which arrived a reference thresh- 
old number (X) of cells before the currently 

30 arriving cell arrives; and 

judging means (20) for judging whether or 
not the measured time interval is shorter than 
a reference threshold time interval (T), said 
reference threshold number of cells and said 

35 reference threshold time interval (T) being at 

least a part of said usage parameters declared 
by the subscriber, the currently arriving cell 
being judged to be in violation of the usage 
parameters when the measured time interval is 

40 shorter than the predetermined time interval 

CO- 

2. A usage parameter control circuit as claimed in 
claim 1 f wherein said time interval measuring 

45 means comprises a memory (10) for storing 

the arrival time of the cell which arrived the 
reference threshold number (X) of cells before 
the currently arriving cell arrives; and the us- 
age parameter control circuit further comprises 

so cell discarding means (30); 

said judging means (20) judging, based on 
the judgement of whether or not the measured 
time interval is shorter than the reference 
threshold time interval (T), whether or not the 

55 number of cells passed within the reference 

threshold time interval (T) is larger than the 
reference threshold number of cells; and 

said cell discarding means (30) discarding 
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the currently arriving cell when said judging 
means judges that the number of cells passed 
within the reference threshold time interval (T) 
is larger than the reference threshold number 
of cells. 

3. A usage parameter control circuit as claimed in 
claim 2 t wherein said memory (10) is a logical 
shift register constructed by a random access 
memory and pointers for indicating the ad- 
dresses of said random access memory. 

4. A usage parameter control circuit as claimed in 
claim 3, further comprising write inhibit means 
for inhibiting the writing of the currently arrival 
time into said memory (10) when said cell 
discarding means discards the currently arriv- 
ing cell. 

5. A usage parameter control circuit as claimed in 
claim 1, further comprising : 

adjacent cell time interval measuring 
means (11, 12) for measuring an ^arrival time 
interval between adjacent cells each time a cell 

* to be judged arrives; 

* a memory (10) for storing the arrival time 

- interval between adjacent cells each time a cell 
to be judged arrives; and 

cell discarding means (30); 

the measured time interval between a cur- 

* rently arrival time of a cell to be judged and an 
^ arrival time of a cell which arrived a reference 

- threshold number (X) of cells before the cur- 
rently arriving cell arrives being obtained by 
adding the reference threshold number (X) of 
the arrival time intervals stored in the memory 
(10); 

said judging means (20) judging, based on 
the judgement of whether or not the measured 
time interval is shorter than the reference 
threshold time interval (T), whether or not the 
number of cells passed within the reference 
threshold time interval (T) is larger than the 
reference threshold number of cells; and 

said cell discarding means (30) discarding 
the currently arriving cell when said judging 
means judges that the number of cells passed 
within the reference threshold time interval (T) 
is larger than the reference threshold number 
of cells. 

6. A usage parameter control circuit as claimed in 
claim 5, wherein said memory (10) is a logical 
shift register constructed by a random access 
memory and pointers for indicating the ad- 
dresses of said random access memory. 



7. A usage parameter control circuit as claimed in 
claim 6, further comprising write inhibit means 
for inhibiting the writing of the arrival time 
interval into said memory (10) when said cell 

s discarding means discards the currently arriv- 

ing cell. 

8. A usage parameter control circuit as claimed in 
claim 5, wherein the adjacent cell time interval 

10 measuring means comprises a timer counter 

(6) provided to correspond to each cell type 
information, for counting a time, the count val- 
ue in the timer counter being input to the 
memory each time when a cell arrives at the 

75 input of the memory, and the count value of 

the timer counter being reset each time the 
count value is input to the memory (10). 

9. A usage parameter control circuit as claimed in 
20 any one of claims 2 to 8, wherein said memory 

(10) is provided to correspond to each cell 
type information. 

10. A usage parameter control circuit as claimed in 
25 claim 9, wherein at least one of said reference 

threshold time interval (T) and said reference 
threshold number (X) depends on the cell type 
information. 

30 11. A usage parameter control circuit for effecting 
a policing control in an ATM transmission net- 
work to restrict the transmission of an arriving 
cell when the arriving cell is in violation of at 
least one of usage parameters declared by 

35 subscribers, comprising: 

a plurality of judging units (42o, .... 42 m ) 
provided to respectively correspond to cell 
types, each for judging whether or not an arriv- 
ing cell of a corresponding cell type is in 

40 violation of corresponding usage parameters 

declared by a subscriber; 

each of the judging units comprising: 
time interval measuring means (10) for 
measuring a time interval between a currently 

45 arrival time of a cell to be judged as to whether 

or not the cell is in violation, and an arrival 
time of a cell which arrived a reference thresh- 
old number (X) of cells before the currently 
arriving cell arrives; and 

so judging means (20) for judging whether or 

not the measured time interval is shorter than 
a reference threshold time interval (T), said 
reference threshold number of cells and said 
reference threshold time interval (T) being at 

55 least a part of said usage parameters declared 

by the subscriber, the currently arriving cell 
being judged to be in violation of the usage 
parameters when the measured time interval is 
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shorter than the predetermined time interval 
<T). 

12. A usage parameter control circuit as claimed in 
claim 1, wherein said time interval measuring 
means (10) comprises; 

a bridge memory (BM) for storing, in a 
time sequence, at least one cell type of cells 
arriving at the input of the bridge memory; and 

first pointer holding means (XP) for holding 
a first pointer indicating a storing position of a 
cell type, stored in the bridge memory, of a 
cell, the stored cell type being the same as the 
cell type of an arriving cell to be judged; and 

said judging means comprises a control 
unit (CTL) for judging whether or not an arriv- 
ing cell to be judged is in violation by control- 
ling the bridge memory (BM) and the first 
pointer holding means (XP). 

13. A usage parameter control circuit as claimed in 
claim 12, wherein said control unit (CTL) com- 
prises comparing means for comparing the 
time interval determined, each time a cell to be 
judged arrives at the input of the bridge mem- 
ory (BM), by a difference between the storing 
position indicated by said first pointer holding 
means and the input position of the bridge 
memory with the reference threshold time in- 
terval (T), whereby the arriving cell is judged to 
be in violation when the measured time interval 
is shorter than the reference threshold time 
interval (T). 

14. A usage parameter control circuit as claimed in 
claim 13, wherein when the control unit (CTL) 
judges that the arriving cell is not in violation, 
the control unit (CTL) controls the first pointer 
holding means (XP) to store the position in- 
formation of the cell type of the arriving cell at 
the input of the bridge memory (BM). 

15. A usage parameter control circuit as claimed in 
claim 13, further comprising counting means 
(CM) for counting the number of cell types or 
cells, the cell types being stored in the bridge 
memory (BM), the cell types of the cells being 
the same as the cell type of an arriving cell to 
be judged; 

the control unit (CTL) controlling the count- 
ing means (CM) to count the number of cell 
types of the cells up to a certain number n 
from a cell type at the input of the bridge 
memory (BM) to an already stored cell type. 

16. A usage parameter control circuit as claimed in 
claim 15, wherein the certain number n is a 
reference threshold number (X) of cells de- 



clared by a subscriber. 

17. A usage parameter control circuit as claimed in 
claim 15, wherein when the count value of the 
5 counting means (CM) is smaller than the cer- 

tain number n each time a cell to be judged 
arrives, the control unit (CTL) judges that the 
arriving cell is not in violation. 

w 18. A usage parameter control circuit as claimed in 
claim 15, wherein the control unit (CTL) con- 
trols the first pointer holding means (XP) to 
store the storing position of the cell type of a 
cell that arrived the number indicated by the 

is counting means (CM) before arriving the cur- 

rently arriving cell, the cell type being the 
same as the cell type of a currently arriving 
cell to be judged. 

20 19. A usage parameter control circuit as claimed in 
claim 18, wherein the bridge memory (BM) 
comprises: 

cell type storing areas (VP) for storing cell 
types; and 

25 next pointer storing areas (NP) respec- 

tively related to the cell type storing areas 
(VP), each of the next pointer storing areas 
(NP) storing a position of a cell type of a cell 
which arrived next to the arrival of the cell type 

30 stored in the related cell type storing area 

(VP), the control unit (CTL) chains together a 
plurality of the cell type storing areas of cells, 
having the same cell type as the cell type of a 
currently arriving cell to be judged, by using 

35 the next pointer storing areas (NP). 

20. A usage parameter control circuit as claimed in 
claim 19, further comprising: 

last pointer holding means (LP) for holding 
40 the storing position of a cell type of a cell 

which is most-recently stored in the bridge 
memory (BM), the cell type being the same as 
the cell type of the currently arriving cell to be 
judged; 

45 the control unit (CTL) controlling, when an 

arriving cell is judged not to be in violation, the 
last pointer holding means (LP) so as to store 
the position information of the input of the 
bridge memory (BM) into the next pointer stor- 

50 ing area corresponding to the position stored 

in the last pointer holding means (LP). 

21. A usage parameter control circuit as claimed in 
claim 20, wherein when the count value of the 

55 counting means (CM) is n when a cell to be 

judged arrives, the control unit (CTL) controls 
the first pointer holding means (XP) to record 
the information stored in the next pointer stor- 



18 



* 

35 



EP 0 548 995 A2 



36 



ing area (NP) indicated by the first pointer 
holding means (XP) in the bridge memory 
(BM) into the first pointer holding means (XP). 

.22. A usage parameter control circuit as claimed in 
claim 21, wherein the bridge memory com- 
prises at least one flag storing area (F) cor- 
responding to the cell type storing area (VP), 
the control unit (CTL) controlling the storing 
area in the bridge memory (BM) to be valid or 
invalid by using the flag storing area (F). 

23. A usage parameter control circuit as claimed in 
claim 22, wherein the control circuit (CTL) for- 
cedly changes the contents of the flag storing 
area (F) in a storing position, which is to be 
shifted, at the next timing, to the input of the 
bridge memory (BM), to be invalid-. 

24. A usage parameter control circuit as claimed in 
claim 22, wherein the control circuit (CTL) for- 
cedly changes the contents of the flag storing 
area (F) of a cell to be judged, which arrived 
before arriving the cell at the position indicated 
by the first pointer holding means (XP), to be 
invalid. 

25. A usage parameter control circuit as claimed in 
claim 22, wherein the control circuit (CTL) uses 
a plurality of the flag storing areas (F) to per- 
form a plurality of policing judgements. 

26. A usage parameter control circuit as claimed in 
claim 12, wherein the first pointer holding 
means (XP) are provided to respectively cor- 
respond to cell types. 

27. A usage parameter control circuit as claimed in 
claim 15, wherein the counting means (CM) is 
provided to respectively correspond to the cell 
types. 

28. A usage parameter control circuit as claimed in 
claim 20, wherein the last pointer holding 
means is provided to respectively- correspond 
to the cell types. 

29. A usage parameter control circuit as claimed in 
claim 26, wherein the first pointer holding 
means (XP) is included in a random access 
memory. 

30. A usage parameter control circuit as claimed in 
claim 27, wherein the counting means (CM) is 
included in a random access memory. 

31. A usage parameter control circuit as claimed in 
claim 28, wherein the first pointer holding 



means (XP) is included in a random access 
memory. 

32. A usage parameter control circuit as claimed in 
s claim 12, wherein the bridge memory (BM) is 

constructed by a random access memory 
which operates as a first-in first-out memory. 

33. A usage parameter control circuit as claimed in 
70 claim 12, wherein the bridge memory (BM) 

stores a plurality of kinds of the cell type 
information. 

34. A usage parameter control circuit as claimed in 
75 claim 12, wherein the storing capacity of the 

bridge memory (BM) is selected from one of a 
Tmax, Tmax + 1, and 2 k (where k is a natural 
number) that is the minimum value larger than 
Tmax, where Tmax is the maximum value of 
20 reference threshold time intervals of plural cell 

types. 

35. A usage parameter control circuit as claimed in 
claim 22, wherein the control unit (CTL) com- 

25 prises hardware error detecting means for de- 

tecting a hardware error by detecting that the 
count value of the counting means (CM) is 
negative or larger than the number n. 

30 36. A usage parameter control circuit as claimed in 
claim 22, wherein the control unit (CTL) com- 
prises hardware error detecting means for de- 
tecting a hardware error by detecting that, 
when the bridge memory (BM) is accessed by 

35 the first pointer holding means (XP) or the last 

pointer holding means (LP), the control unit 
(CTL) acknowledges the cell type of the cell at 
the accessed storing position. 

40 37. A usage parameter control circuit as claimed in 
claim 35 or 36, wherein when a hardware error 
is detected, the control unit (CTL) resets the 
counting means (CM) and makes at least the 
flag storing areas (F) in the bridge memory 

45 (BM) to be invalid. 

38. A usage parameter control circuit as claimed in 
claim 22, wherein the counting means (CM) is 
periodically reset, and at least the flag storing 

so areas (F) in the bridge memory (BM) are pe- 

riodically made invalid. 

39. A usage parameter control circuit as claimed in 
claim 37 or 38, wherein when the counting 

55 means (CM) is reset, the policing process for 

arriving cells is not performed for a predeter- 
mined time period. 
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